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We study the convex set C(pi,P2) of all bipartite quantum states with fixed marginal states pi and p2. The 
extremal states in this set have recently been characterized by Parthasarathy [Ann. Henri Poincare (to appear), 
quant-ph/0307182, [I]]. Here we present an alternative necessary and sufficient condition for a state in c(pi,p2) 
to be extremal. Our approach is based on a canonical duality between bipartite states and a certain class of 
completely positive maps and has the advantage that it is easier to check and to construct explicit examples of 
extremal states. In dimension 2 x 2 we give a simple new proof for the fact that all extremal states in C (A 1 , A 1) 
are precisely the projectors onto maximally entangled wave functions. We also prove that in higher dimension 
this does not hold and construct an explicit example of an extremal state in C (Al, Al) that is not maximally 
^_j_ ' entangled. Generalizations of this result to higher dimensions are also discussed. 
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I. INTRODUCTION 



In the paradigmatic situation encountered in quantum information processing two or more (often spatially separated) parties 
share the different parts of a composite quantum system. The parties are able to perform arbitrary operations on their respective 
parts "locally" and to communicate classically among each other to orchestrate their actions. The fundamental realization in 
quantum information theory is that sharing the parts of a composite quantum system can enable the parties to perform certain 
communication or information processing tasks more efficiently than classically (see [2] for an introduction). Mathematically 
this setting raises a number of new and interesting structural questions. Among them the study of quantum channels and the 
characterization of quantum entanglement play a central role [3, 4, 5]. The present letter is devoted to the characterization of 
the set of quantum states with fixed marginal states. This problem was recently posed and studied in detail by Parthasarathy [ I ]. 
f^S ■ Let M\ and ffii be two finite dimensional complex Hilbert spaces, corresponding to two finite level quantum systems S\ and 
S2. Without loss of generality we assume that d := dim(Jf\ ) = dim(J^2.)- [Otherwise we embed the lower dimensional Hilbert 
spaces into the larger one.] The states for 5, are given by the positive operators on M\ with trace one. We denote the set of 
all states on ^ by S(J^). The composite quantum system S\2 of S\ and S2 is described by the tensor product ffl\ <g> j£|. A 
state for S\2 is a positive operator on J^f <g> .J0i with trace one. The space of all states is denoted by S(J^i <g> ^2). Consider 
p £ S(J$?{ ® jfta). The reductions or marginal states of p are given by pi := tr2(p) £ S(J%\) and p2 := tri(p) £ S(^). Here tri 
and tr2 denote the partial traces over Jf\ and M2 respectively. Now fix pi £ S(J#i) and P2 £ S(J#2). We denote by c(pi,p2) 
<*J • the convex set of all states p £ S {.¥f\ ® ,y&i ) whose marginal states are equal to p 1 and P2 respectively. The set of extreme points 
of C(pi,p2) will be denoted by £ (pi,p2). Throughout this paper we will denote the set of all operators on a Hilbert space ffl 
by L(Jff). The identity in L(Jt?) is denoted by 1, or, when Jf? is ^/-dimensional, by !</. Slightly abusing the notation we will 
also denote the identity map from L(Jf ) into itself by 1. 

In his work [1] Parthasarathy presented a necessary and sufficient condition for an element p £ C(pi,P2) to be an extreme 
point. This was then used to derive an upper bound on the rank of such an extremal state. In the special case M\ = 3%, = C 2 and 
pi = P2 = 5 11 2, Parthasarathy found that a state p £ C (^ I2, 3I2) is extremal if and only if it is a projector onto the subspace 
spanned by a maximally entangled wavefunction. A wavefunction in C 2 ® C 2 is called maximally entangled if it is of the form 
|\|/+) = -T- (|0)|(|)o) + |l)|(|)i)) where {|0), |1)} denotes the canonical basis of C 2 and where {|(j)o), |(j)i)} is any other orthonormal 

basis of C 2 . For higher dimensions the question of whether or not there are extremal states with maximally mixed marginals - 
i.e., states in E (^1,^1) -that are not projectors onto maximally entangled wavefunctions was left open in [1]. 

In the present letter we present an alternative approach to the characterization of £ (pi,P2) that transforms the problem into 
that of finding the extreme points of a certain convex set of completely positive maps that satisfy an additional requirement. This 
will allow us to derive an alternative necessary and sufficient condition for a state p £ c(pi,P2) to be extremal. We will then 
study the special case of states with maximally mixed marginals, i.e., when pi = P2 = 4l. Fore/ = 2 we will give a simple proof 
for Parthasarathys result that the extremal states are exactly the projectors onto maximally entangled wavefunctions. For d > 2 

our results imply that there are extremal states in £ I -j, -j j that are not projectors onto maximally entangled pure states. We 

give an explicit example for an extremal state on C 3 <g> C 3 with maximally mixed marginals that is not equal to a projector onto 
a maximally entangled wavefunction. Finally we we discuss generalizations of this result to higher dimensions. 



II. DUALITY BETWEEN BIPARTITE STATES AND COMPLETELY POSITIVE MAPS 

The approach in the present paper relies upon a duality between bipartite quantum states on M{ ® ffii and completely positive 
maps A : L(J^f) — ► L(j£f ) that preserve the trace of the completely mixed state, i.e., that satisfy tr(A(^l)) = 1 (this is very 
often called the Jamiolkowski isomorphism, see [6] and for a related duality [ .-']). A map A : L(J#f) — > L(J#l ) is called completely 
positive if A <E> 1 : L(J#2 © Jf) — > L(^ © J^) is positive for any finite dimensional ancilla Hilbert space JfT. 

We make the identification M{ ~ C rf and ^2 — C rf . In other words, we pick orthonormal bases in M[ and M2 and identify 
them with the canonical real basis in C d and C respectively. We denote these bases by {|/)i}f = i and {|*) 2 }f =1 respectively. 
Finally we introduce the maximally entangled pure wavefunction 

1 d 

\y+):=^Y\i)2\i)2&M®M- 
Vd , =1 

The duality between bipartite state and completely positive maps depends explicitly on this choice for the canonical bases. 
Let A : L (Jf% ) — > L (M{ ) be a completely positive map with tr (A ( i l) ) = 1. Then 

p A :=A®l(|\|i + )(\|i + |) (1-a) 

defines a bipartite state on ffl\ ®Mj_. The complete positivity of A ensures that p > while the condition tr(A(il)) = 1 ensures 
thattr(p A ) = 1. 

Conversely, let p be a bipartite state on ffl\ © 3%2- Then 

Ap(o):=</tr 2 [(l©a T p)] (1-b) 

defines a completely positive map A p : L(J#|) — > L(Jfj) that satisfies tr(A p (jl)) = 1. Here T denotes the transposition with 
respect to the canonical real basis. By explicit calculation one checks that for a given A we have A Pa = A and for a given p we 
have Pa„ = p. Thus the correspondence A <-> p described by Equations (1-a) and (1-b) is bijective [6]. 

III. JOINT LINEAR INDEPENDENCE 

To formulate the main result in this paper it is useful to introduce the concept of joint linear independence of two families of 
vectors. In the following definition X x r denotes the r-fold cartesian product of the set X by itself. 

Definition 1 Let V and W be complex vector spaces. Then two ordered r-tuples (v;)[ =1 G V xr and (w,)[ =1 G W xr are called 
jointly linearly independent if the family {v,- © w/}£_] in the direct sum V © W is a linearly independent family. 

Notice that this definition depends on the order of the r-tuples. The following is an immediate consequence of the definition. 

Lemma 1 Let V and W be complex vector spaces and let {vi) r i=l G V xr and (wi) r i=l G W xr be two ordered r-tuples of vectors. 
If '{V|}J" =1 is linearly independent in V or if '{w/}jLj is linearly independent in W, then (v,)[ =1 and (w,)[ =1 are jointly linearly 
independent. 

Notice that the converse implication does not hold in general. If {v,}J =1 is linearly dependent in V and if {w,}; =1 is linearly 
dependent in W, then {v, © w,}[ =1 is not necessarily linearly dependent in V © W. 

Lemma 2 Let V be a complex *-algebra and let {vj) r : =i G V xr be an ordered r-tuple of elements. If{vj}j is linearly dependent, 
then the r-tuples (v*Vy)y and (vjV*)ij cannot be jointly linearly independent. 

Proof. Since {vj}j is linearly dependent, there exist (A-/)/ G C r such that Xj 7^ for some jo and L/=i ^j v j = 0- Therefore also 
Zij5ii Xj(v*Vj,VjV*) - for all i . □ 

IV. EXTREMAL STATES IN C (pi , p 2 ) 

Let p G c(pi,P2)- In Mj_ consider an orthonormal basis of Eigenvectors of p 2 , i.e., p 2 = T,i r i\ r l)( r i\- ^ e identify the basis 
Ik') }f=i °f Eigenvectors of p 2 with the canonical real basis of 3%% ~ C d . Further we write 

|V+>:=^I>>®I'V>. (2) 



In the sequel it is always understood that the bijection between states and completely positive maps from Section II is with 
respect to this choice of the canonical basis and that the maximally entangled state in Equation (1-a) is the state from Eq. (2). To 
every state p G C (pi , P2) Eq. (1-b) gives a unique completely positive map A p that satisfies 

Ap(l) = dpi, (3-a) 

A'p(l) = dp 2 . (3-b) 

Here A' p denotes the canonical dualization of A p defined by tr(A' p (x)y) = tr(xA p (y) ) for all y. In terms of the Kraus representation 
of A p (x) = Y.j VlxVj tne conditions (3-a) and (3-b) can be expressed as 

Y^VJVj = dpi, (4-a) 

; 

Y^VjV] = dp 2 . (4-b) 

; 

We denote the set of all completely positive maps A : ~L{M 2 ) — > L(Jfi) satisfying the conditions (3-a) and (3-b) by 
CP(^2,^i,pi,p2). It is clear that CP(J^,J^i,pi,p 2 ) is a convex set. The bijection described in Eqs. (1-a) and (1-b) ob- 
viously respects the convex structure. In particular it establishes a bijection between £(pi,p2) and the extreme point of 
CP(J^,J^i,pi,p 2 ). 

We are now ready to state our main result 

Theorem 1 Let A : L(J#2) — > L(3%\) be a completely positive map in CP(J# 2 , Ji?i,pi,p 2 ). Then A is extreme in 
CP(J# 2 ,J#\,pi,p 2 ) if and only if A admits an expression A{x) = Y.jVjxVj for all x £ L(J^), where V, are d x d matrices, 
satisfying the following conditions 

•LjVJVj = dp h 
•LjVjV] = dp 2 , 

• {V i Vj)ij and (VjVf )ij are jointly linearly independent. 
For the proof of Theorem 1 we need the following lemma. For a proof see Remark 4 in [7]. 

Lemma 3 Let A be a completely positive map with Kraus representation A(x) = YijVi xVj with {Vj} j linearly independent. Let 

{Wp} p be a class of d x d matrices, then A has the expression A(x) = YJL WlxW p if and only if there exists an isometric £' x £ 
matrix (/J p ,) p ,-, such that W p = YiVpiVifor all p. 

Proof of Theorem 1. The proof is an only slight modification and generalization of the proof of Theorem 5 in [7]. We include it 
for the convenience of the reader. First assume that A is extremal in CP(J^.,J^i,pi,p 2 ). We express A in Kraus form A(x) = 
Y,j VjxVj. Without loss of generality we can assume that {Vj}j is linearly independent [7]. Now suppose that £ A,yVj Vj = and 
EyA,yV/Vy = 0. We need to show that A<y = 0. Without loss of generality we can assume that (A,, ; ), ; - is a hermitean matrix and 
-1 < (hj)ij < 1 (for details see [7]). 
Define 4> ± : L(Jf 2 ) -> L(Jfi) by 4> ± (x) := 1 j VJxV j ±l lij X ij V^xVj. Hence 4> ± (1) = dpi and 4>' ± (1) = dp 2 - We set 1 + 

(ktj)ij = (0Cy)y(<Xy)y > and Wi := E/OCyV/. By direct computation, 4>+(x) = E/WJ jcW,-. Hence 4> + is completely positive. 
Similarly it can be shown that 4> is completely positive. Since A is extremal, we find that A = <t> + . Therefore by Lemma 3 
(0Cy)y is an isometry and 11 + (kij)ij = 1. This implies (kjj)jj = 0. 

Now assume that A admits a representation of the form A(x) = YjVjXVj for all x G L(J^) where J\- VjVj = dpi, YjVjVj = 
dp2, and (V,- Vy)y and (VjV/ )y are jointly linearly independent. By Lemma 2 also {Vj}j is linearly independent. Now suppose 
A = 1 (4>! +4> 2 ) with *!(jc) = LpW^xWp, 4> 2 (x) = Y q Z\xZ q , and Z p W*W p = ^Zfa = dp U L p W p W} = "L q Z q Z\ = dp 2 . 
Since A(x) = jE p WlxWp + \YqZ\xZq, it follows by Lemma 3 that Wp andZ q can be expressed as a linear combination of the 
Vj. Let W p = ZiUpiV for all p. Then ZjVjVj = zZ p W f p W p = Lpijti* pi HpjV]Vj and zZjVjVJ = ZpWpW* = zZ pij (fyipjVjV? . The 

joint linear independence of (Vf V/)y and (VjV { )y implies LpA'mA'w = ^<> ^ n otner words {ji p i) p i is an isometry. By Lemma 3, 
we conclude that A = <t>i. Thus A is extremal in CP^t^, j£\ ,p 1 , p 2 ) . □ 

Corollary 1 Let p £ c(pi,P2)- Write the spectral decomposition of p 2 as p 2 = Y.i r i\ r i)( r i\- Then p £ •£ (pi,p2) if and only if 
there exists a family of d x d matrices {Vj} such that p can be expressed as 

a m 



where {Vj}j satisfy the following conditions 

• LjV]Vj = dpi, 

• LjVjV] = dp 2 , 

• (V t Vj)ij and {VfV i )y are jointly linearly independent. 

Remark 1 Suppose A : L(J^2.) — > L(J$fi) is completely positive. Then we can write A(x) = ^.V.'jcV/ where {Vj} i=i is a class 
of linearly independent d x d matrices. Therefore £ < d . If A is extremal in CP(J&2 , ^\ , P 1 , p2 ) we can conclude that £ < y/2d. 
Indeed, (VjVj)jj and (VfV{ )y are jointly linearly independent only if the cardinal number of {V/V/ © VjVj }y W smaller than 
dim(L(J^|)) + dim(L( E ^f )). /« of/ter worcfc £ 2 < 2c/ 2 , z.e., ^ < \J2d. Parthasarathy found a slightly stronger bound in [1]: 
£ < \/2d 2 — 1 . It is not known whether this bound is tight. 

Remark 2 The bound £ < y2d also implies that for any p€ £ (pi,p2) we have rank(p) < \/2d. In all dimensions d > 2 this 
implies that any pG £ (pi,p2) is singular. 

V. EXAMPLES 

A. A two dimensional example 

Consider C 2 (g) C 2 and the convex set C Ql, Al) of states on C 2 ® C 2 with maximally mixed marginals. This is a physically 
interesting example. It was previously studied in [1]. 

Assume that p £ £ (il, il), i.e., that p is extremal in C (il,il). By Corollary 1 there is a linearly independent family of 
2x2 matrices {V,}f =1 such that 



V = \\y}\n)kn\VMn)kn\ 



L ijk 



where {Vj} satisfy the following conditions 



Y^VJVj = 1 2 , (5-a) 

X,W] = *2, (5-b) 

; 

and where (Vj V/)y and (VjV t )y are jointly linearly independent. 

By Remark 1 either £ = 1 or £ = 2. In the case £ = I, the matrix Vi is unitary and it follows from Corollary 1 that p is equal 
to the projector onto the subspace spanned by a maximally entangled wavefunction. 

Now consider the case 1 = 2. Consider the singular value decompositions of V\ and V% respectively, 
i.e., V\ = L?=i \Ai(l)l c Ps)(¥i| anc l ^2 = L?=i -\/ v .s(2)|cp^)(x)/'.|, where v,s(i) are non-negative coefficients and where 
{|V*)}Ll.{W)}^i»{l«P*)}^i and {l<Pi»?=i are four orthonormal bases of C 2 . Then vty = L; = i v. v (l)|v|/,) (v|/. v |, V*V 2 = 
L 2 =1 v,.(2)| ¥ ' s )( ¥ ' s |, VrVl = E* =1 v,(l)|<p,><q>,| and y 2 V 2 + =L 2 =1 ^.(2)1^.) «|. 

First consider the case of degenerate singular values, i.e., assume vi(l) = V2(l). Then V] *V\ = ViV± = vi(l)l and V 2 V2 — 
V2V2 = vi (2)1. Moreover, Equations (5-a) and (5-b) imply that vi(l) = 1 — vi(2). However this implies that {V l i V))y and 
(VjVf)ij are not jointly linearly independent. By Corollary 1 p is not extremal in C ( jl, il) . This is a contradiction. 

Secondly, consider the case of non-degenerate singular values, i.e., Vi(l) 7^ v 2 (l). In this case Equations (5-a) and (5-b) imply 
that Vj(l) = 1 — v. v (2), |(p. v ) = |q)j) and |\|/ s ) = \y[) for s = 1,2. By direct computation it is easily verified that V±Vj = V 2 Vi 
and V\V 2 = V^V^ . This implies that (V/V/)y and (V/V))y are not jointly linearly independent. Again by Corollary 1 p is not 
extremal in C (5I, il) . A contradiction. 

We summarize our results in the following proposition. 

Proposition 1 In dimension 2x2 the extremal states in C (5^1 3^) cm precisely the projectors onto the subspaces spanned by 
maximally entangled pure wavefunctions. 

Proposition 1 has previously been found, using different methods, by Parthasarathy in [1]. 



B. A three dimensional example 



From the preceding example it is clear that also in higher dimensions all projectors onto the subspaces spanned by maximally 
entangled wave functions are extremal elements in C (^1,^1). However, in the present section we show that the extension of 
Proposition 1 to higher dimensions does not hold. In other words the the set of extremal states in C (gl, jl) is not exhausted 
by the projectors onto maximally entangled pure states. Here we use our characterization of extremal states inc(;jll,;y]l)to 
construct an explicit counterexample in dimension 3x3. 

Denote by {|/)} 3 =1 the canonical real orthonormal basis of C 3 . Define the following operators 



h = Ti 


(|1)(1| + |2)(3|) 


*-* 


(|2)(2| + |3)(1|) 


1 


(|3)(3| + |1)(2|) 



(6-a) 
(6-b) 
(6-c) 



By explicit calculation one checks that £/=i V\ Vj = £] VjVJ = 1- Moreover, 



v?v 2 = y 3 y 1 + = -|3)(2|, 



v?v 3 = v 3 v, 



VlVi 



11X21 



V 2 V 3 = ViV£ = i|l><3|, 



ViVj 



5 |2><3[, 



V3V1 = y 2 y 3 + = i|2)(i|, 
vjv 2 = v 2 yt = I| 3 )(i|. 



(7-a) 
(7-b) 

(7-c) 
(7-d) 
(7-e) 
(7-f) 



Hence {V, V,}ij and {VjV t ' }y are both linearly independent and thus by Lemma 1 jointly linearly independent. By Corollary 1 
the state 



p:=l £ V]\i)(k\Vj®\i)(k\ 



(8) 



ijk=\ 



is extremal in C (il, il) . An explicit calculation gives the following matrix representation of p in the canonical product basis 
in lexicographic order 







(M00000010 






000000000 






10 10 




1 


10 1 


p = 


10 10 




6 


000000000 

000000000 

10 10 

Vo 1 1 



(9) 



This state is entangled but not maximally entangled and an extremal element of C (il, il] 



C. Higher dimensions 



It is possible to construct counterexamples to Proposition 1 also in higher dimensions. For instance consider C 4 ® C 4 . We 
denote the canonical basis of C 4 as usual by {|1), |2), |3), |4)}. The three dimensional example above can be generalized to 



dimension 4 x 4 by letting 

Vl = ^=(|1)<1| + |2)<4| + |3)<2|), 

Vi = -±=(|2)(2| + |3)(1| + |4)(3|), 

Vi = -^(|3)(3| + |4)(2| + |1)(4|), 

V4 = -±=(|4)(4| + |1)(3| + |2)(1|). 

It is straightforward to show that both (V, 1 V))y and (V/Vj )y are linearly independent families. Thus an analysis similar to the 
one given above shows that 

P-=ji v J\i)( k \ v J^\i)(k\ (10) 

is extremal in C Ql, |l) but is not a maximally entangled pure state. It is easy to construct similar counterexamples also in 
higher dimensions. It seems therefore likely that there are counterexamples to Proposition 1 in all dimensions greater than 2. 

Acknowledgments 

I am grateful to K.R. Parthasarathy for explaining his work during the quantum information workshop at Pavia. Funding by 
the EC project ATESIT (contract IST-2000-29681) is acknowledged. 



[1] K.R. Parthasarathy, Extremal Quantum States in Coupled Systems, to appear in Ann. Henri Poincare (2004), quant-ph/0307182. 

[2] M.A. Nielsen and I. Chuang, Quantum Computation and Quantum Information, Cambridge University Press, Cambridge, 2000. 

[3] R.F. Werner, Quantum Information Theory — an Invitation, in: Quantum information - an introduction to basic theoretical concepts and 

experiments, Springer Tracts in Modern Physics, Vol. 173, edited by G. Alber et al., Springer, Berlin, 2001. 

[4] D. BruB, J. Math. Phys. 43, 4237 (2002). 

[5] M.J. Donald, M. Horodecki, and O. Rudolph, J. Math. Phys. 43, 4252 (2002), quant-ph/0105017. 

[6] A. Jamiolkowski, Rep. Math. Phys. 3, 275 (1972). 

[7] M.D. Choi, Lin. Alg. Appl. 10 (1975), 285. 



